Перегляд за автором "Шарифов, Ф.А."

Результати 1-14 з 14

Алгоритмы нахождения нижней оценки для задачи синтеза сети с заданной вершинной связностью

Шарифов, Ф.А. (Теорія оптимальних рішень, 2004)
Задача выбора режимов объединенной энергосистемы по активной мощности

Шарифов, Ф.А. (Теорія оптимальних рішень, 2007)

We consider the design minimum cost scheduling for choosing an active state of power systems that must be operated in a short time or for given time. We formulate the problem as finding a minimum nonlinear function with ...
Задача нахождения двух назначений с различными весами ребер

Шарифов, Ф.А. (Компьютерная математика, 2015)

Предложена математическая модель задачи нахождения двух альтернативных назначений. Исследованы свойства задачи на существования целочисленного решения. Предложен эффективный алгоритм решения задач для частного случая ...
Задача нахождения непересекающихся и несовпадающих циклов на сети

Шарифов, Ф.А. (Теорія оптимальних рішень, 2003)

Рассмотрена задача нахождения непересекающихся и несовподающих циклов на сети с двумя весами дуг. Показано, что она может быть сформулирована как задача нахождения непересекаюшихся совершенных паросочетаний на двудольном ...
Методы решения задачи выбора режимов объединенной энергосистемы по активной мощности

Шарифов, Ф.А. (Теорія оптимальних рішень, 2009)

Предлагаются методы для решения задачи определения оптимального режима включения и отключения отдельных или групп блоков энергосистемы при условии установления баланса между вырабатываемой и потребляемой электроэнергией ...
Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем

Шарифов, Ф.А.; Гуляницкий, Л.Ф. (Кибернетика и системный анализ, 2014)

Рассмотрены проблемы синтеза сетей, возникающие при проектировании и эксплуатации телекоммуникационных и транспортных сетей. Предложена формализация задач синтеза сетей на графах, в которых заданы ограничения на пропускные ...
Нахождение максимального разреза гриди алгоритмом

Шарифов, Ф.А. (Кибернетика и системный анализ, 2018)

Рассмотрена задача нахождения максимального разреза на графaх. Приводится новая модель задачи в терминах базы полиматроида. Показано, что решение задачи можно найти гриди алгоритмом после определения оптимального линейного ...
Об одном алгоритме решения задачи выбора режимов энергосистемы

Журбенко, Н.Г.; Шарифов, Ф.А. (Теорія оптимальних рішень, 2010)

Рассматривается задача загрузки энергоблоков на среднесрочный период планирования. Предложен алгоритм, основанный на итеративной процедуре решения серии задач распределительного типа.
Полиномиальность нахождения оценок в общей задаче синтеза надежных сетей

Шарифов, Ф.А. (Теорія оптимальних рішень, 2005)

We consider the design minimum cost network problem under requirement that if edges of any isomorphic subgraph to given a graph, are deleted from the network then there exist a path between every pair of distinct nodes in ...
Проектирование сети, фундаментальные разрезы, матроиды

Шарифов, Ф.А.; Скукис, А.Е. (Компьютерная математика, 2017)

Изучаются свойства матриц, строками которых являются значения 0 или 1, как характеристические векторы фундаментальных разрезов. Показано, что при решении сложных проблем проектирования сетей возникают задачи линейного ...
Разрезы в неориентированных графах. I

Шарифов, Ф.А.; Гуляницкий, Л.Ф. (Кибернетика и системный анализ, 2020)

Исследованы новые свойства разрезов в неориентированных графах, приведены различные модели для задачи максимального разреза на основе установленного соответствия между разрезами в заданном графе и специфическими базами ...
Разрезы в неориентированных графах. II

Шарифов, Ф.А.; Гуляницкий, Л.Ф. (Кибернетика и системный анализ, 2020)

Предложены 2 алгоритма преобразования текущей базы полиматроида в новую для улучшения значения целевой функции. Установлена эквивалентность задачи максимального разреза на заданном графе и задачи нахождения минимального ...
Совершенные паросочетания и полиматроиды

Шарифов, Ф.А. (Кибернетика и системный анализ, 2017)

Показано, что произвольный граф содержит совершенное паросочетание тогда и только тогда, когда специально определенный вектор является базой расширенного полиматроида, описанного субмодулярной функцией, определенной на ...
Совершенные паросочетания и расширенный полиматроид

Шарифов, Ф.А. (Кибернетика и системный анализ, 2008)

Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному ...

Результати 1-14 з 14

Пошук

Розширений пошук

Перегляд

Вся бібліотека

Перегляд за автором "Шарифов, Ф.А."

Репозиторій DSpace/Manakin

Перегляд за автором "Шарифов, Ф.А."

Пошук

Перегляд

Вся бібліотека

Мій обліковий запис